Optimal Morphology

نویسنده

  • Jochen Trommer
چکیده

Optimal morphology (OM) is a finite state formalism tha t unifies concepts from Optimality Theory (OT, Prince ~: Smolensky, 1993) and Declarative Phonology (DP, Scobbie, Coleman Bird, 1996) to describe morphophonological alternations in inflectional morphology. Candidate sets are formalized by inviolable lexical constraints which map abstract morpheme signatures to allomorphs. Phonology is implemented as violable rankable constraints selecting optimal candidates from these. Both types of constraints are realized by finite state transducers. Using phonological da ta from Albanian it is shown tha t given a finite s tate lexicalization of candidate outputs for word forms OM allows more natural analyses than unviolable finite s ta te constraints do. Two possible evaluation strategies for OM grammars are considered: the global evaluation procedure from E1lisou (1994) and a simple s t ra tegy of local constraint evaluation. While the OM-specific lexicalization of candidate sets allows straightforward generation and a simple method of morphological parsing even under global evaluation, local constraint evaluation is shown to be preferable empirically and to be formally more restrictive. The first point is illustrated by an account of directionality effects in some classical Mende data. A procedure is given tha t generates a finite s ta te t ransducer simulating the effects of local constraint evaluation. Thus local as opposed to global evaluation (Frank & Satta, 1998) seems to guarantee the finite-stateness of the input-output-mapping. 1 C/O-Alternations in Albanian Verbs In many cases C/O-al ternat ions in the Albanian verb paradigm are triggered by the tendency to avoid sequences of vowels (VV, hiatus) or consonants (CC), e.g.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Stochastic Optimal Control Methods for Investigating the Power of Morphological Computation

One key idea behind morphological computation is that many difficulties of a control problem can be absorbed by the morphology of a robot. The performance of the controlled system naturally depends on the control architecture and on the morphology of the robot. Because of this strong coupling, most of the impressive applications in morphological computation typically apply minimalistic control ...

متن کامل

A study of Morphological Computation by using Probabilistic Inference for Motor Planning

One key idea behind morphological computation is that many difficulties of a control problem can be absorbed by the morphology of the robot. The performance of the controlled system naturally depends on the control architecture and on the morphology of the robot. Ideally, adapting the morphology of the plant and optimizing the control law interact such that finally, optimal physical properties ...

متن کامل

Mathematical Morphology and Binary Geodesy for Robot Navigation Planning

A new method for obtaining the optimal path to robot navigation in 2-D environments is presented in this paper. To obtain the optimal path we use mathematical morphology in binary worlds and the geodesic distance. The navigation algorithm is based on the search for a path of minimum cost by using the wave-front of the geodesic distance of the mathematical morphology. The optimal path will be th...

متن کامل

Camps , Kanungo and Haralick : Grayscale Sturcturing Element Decomposition

| EEcient implementation of morphological operations requires the decomposition of structuring elements into the dilation of smaller structuring elements. Zhuang and Haralick presented a search algorithm to nd optimal decompositions of structuring elements in binary morphology. In this paper we use the concepts of Top of a set and Umbra of a surface to extend this algorithm to nd an optimal dec...

متن کامل

Comparaison de relations spatiales floues - Approches par transport optimal et morphologie mathématique Comparison of fuzzy spatial relations - Optimal transport and mathematical morphology approaches

Observing the evolution of a pathology in medical images, or of soil occupation in remote sensing, detecting changes in video sequences, updating a spatial information system are examples that can all benefit from quantification and comparison of spatial relations between objects in the observed scenes. In this paper, we propose two approaches to compare spatial relations represented as fuzzy s...

متن کامل

Co-evolution of morphology and walking pattern of biped humanoid robot using evolutionary computation. Consideration of characteristic of the servomotors

In this paper, we present a method for co-evolving morphology and controller of bi-ped humanoid robots. Currently, bi-ped walking humanoid robots are designed manually on trial-and-error basis. Thus, engineers have to design control program for apriori designed morphology, neither of them shown to be optimal within a large design space. We propose evolutionary approach that co-evolves the morph...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1998